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Abstract. In this paper, we develop the theory of the necklace ring and the 
logarithmic function. Regarding the necklace ring, we introduce the necklace 
ring functor Nr from the category of special A-rings into the category of special 
A-rings and then study the associated Adams operators. As far as the loga- 
rithmic function is concerned, we generalize the results in Bryant's paper (J. 
Algebra. 253 (2002); no.l, 167-188) to the case of graded Lie (super)algebras 
with a group action by applying the Euler-Poincare principle. 

1. Introduction 

Let V be a finite-dimensional vector space over an arbitrary field. Many math- 
ematicians have long intensively studied the free Lie algebra £(V) generated by 
V for its remarkable connections with combinatorics. In this paper, we study two 
algebraic objects which originate from the combinatorics of free Lie algebras. The 
necklace ring is related to the well-known fact that the dimension of the n-th homo- 
geneous component in £(V), can be computed by counting the number of primitive 
necklaces of length n out of dim V letters. The second, the logarithmic function, is 
related to the "Lazard elimination theorem" (0). 

The notion of the necklace ring was first introduced by Metropolis and Rota. 
The necklace ring has many interesting and significant algebraic features. For 
example, it is isomorphic to the universal ring of Witt vectors over a certain class 
of commutative rings (|21|). In particular, the necklace ring over Z was explicitly 
realized as the Burnside-Grothendieck ring, tt(C), of isomorphism classes of almost 
finite cyclic sets. Here, the notation G represents the multiplicative infinite cyclic 
group. The isomorphism between the universal ring of Witt vectors, W(Z), and 
fi(G) has been called the Teichmiiller map 

The classical construction of Witt vectors can be understood as a special case of 
a more general construction. More precisely, Dress and Siebeneicher constructed a 
covariant functor, Wg, such that Wp coincides with the classical Witt-ring functor, 
W, where G denotes a profinite group and G the profinite completion of G. In 
this case, the isomorphism between Wg(Z) and Cl(G) has been called the extended 
Teichmiiller map ([HI)- Generalizing this, Graham constructed a functor, Fg, which 
shares many properties with Wg, for every group G. Recently, Brun showed that for 
any finite group, G, the functor Wg coincides with the left adjoint of the algebraic 
functor from the category of G-Tambara functors to the category of commutative 
rings with an action of G ([71 112|). 
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Motivated by the work of Dress and Siebeneicher, we introduced a new ring, 
£Ir(G), which coincides with f2(G), if G = C for a special A-ring R. Furthermore, 
we constructed a map, 

t r : W G (R) - Cl R (G), 

which is analogous to the extended Teichmuller map. This map, which is a ring 
isomorphism in cases where R is torsion-free, has been called the R- Teichmuller 
map (|23|). 

The necklace ring of G over R, denoted by Nra(R), is the ring obtained from 
ft R (G) via the interpretation map (int for short) which is nothing but the map 
reading of the coefficients of the elements in CIr(G). Pictorially, this result can be 
illustrated in the following: 

Nr(Z) 

if R is torsion-free 

W(Z) f2(C) 

Very recently, developing the above construction, we have constructed a functor, 
A G , such that (i) A G is equivalent to W G , and (ii) A G (Z) =£l R (Z) ((2S1)- 

On this topic, we first study a general theory of the Witt-Burnside ring and the 
necklace ring of a profinite group. For example, we will show that the i?- Teichmuller 
map, tr : W G (i?) — * iVr G (-R), is a ring isomorphism for arbitrary special A-rings 
R. Next, we apply the above general theory to the special case where G = C. Form 
the fact that t r is a ring homomorphism we obtain that 

W{R) Nr(R) = Ai(R) (as rings) (1.1) 

for any special A-ring R. Here, A x (i?) is the modified Grothendieck ring of formal 
power series with constant term 1. 

Grothendieck showed in 1956 that Ai(^4) (originally A.(A)) has a special A-ring 
structure for any unital commutative ring A. In view of Eq. (|1.1|) . this implies 
that if R is a special A-ring, then it is possible to make W(i?) and Nr(R) into 
special A-rings by transporting the special A-ring structure of Ai(R). Based on 
this observation, we will show that W and Nr can be viewed as functors from 
the category of special A-rings into the category of special A-rings. In this paper, 
we will focus particularly on their Adams operations rather than their A-opcrations 
since the former often are much easier to handle than the latter. Indeed, the Adams 
operations coincide with the well-known Frobenius operators ( Sect ion [21 and Section 

EJ. 

Next, we study necklace polynomials. In particular, we investigate the class of 
rings over which the necklace polynomials 

M(x,n) := - y^u(d)x^, n € N, (1.2) 
n t—* 1 

d\n 

remain valid. 

The second topic relates to the logarithmic function. The concept of the loga- 
rithmic function was first introduced by R. M. Bryant (0) to explain the properties 
of Lie module functions of free Lie algebras. Let G be a group, K a field, and V a 
ifG-module. Letting £(V) be the free Lie algebra generated by V, G acts on £(V) 



Nr G (R) 
l int 

W G (i?) Cl R (G) 
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by Lie algebra automorphisms. In particular, £(V) n , the n-th homogeneous com- 
ponents in £(V), are themselves K G- modules. The Lie module function of £(V), 
denoted by [£(!/)], is a formal g-series, 

n>l 

where the coefficients [£(F)„] are the elements of the Green algebra, Tk(G) of G 
over K (Section 5.2). Bryant proved that for all G and K, there exists a unique 
logarithmic function, T>, on qT k (G)[[g]], such that 

[£(V)]=V([V]) (1.3) 

for every N-graded iTG-module V. However, despite of the existence of such a loga- 
rithmic function, we have no explicit idea of how it looks in general. Consequently, 
he introduced the concept of the Grothendieck Lie module function of £(V), denoted 
by £(V), instead of the Lie module function [£(V^)], when G is a finite group. 
The Grothendieck Lie module function, £(V), is a formal g-series defined by 

n>l 

where the coefficients Z(V) n are the elements of the Grothendieck algebra Tk{G) 
of G over K (Section 5.2). In this situation, he not only showed that for every 
finite group, G, and every field, K, there exists a unique logarithmic function, D, 
on qTxiG) [[<?]], such that 

£{V) = V(V) (1.4) 
for all if G-modulcs V, but he also provided its explicit form. 

In this paper, we generalize Bryant's results to the case of graded Lie superal- 
gebras with a group action. Let L be a free abelian group with finite rank, and 
let r be a countable (usually infinite) sub-semigroup in L, such that every element, 
a G L, can be written as a sum of elements of L in only a finite number of ways. 
Consider (r x Z2)-graded Lie superalgebras, 

£ = ffl( Q ,a)ErxZ2^(a,a)! 

with dim£( Q a ) < oo for all (a, a) G (r x Z2). Suppose G acts on £, preserving 
the (r x Z2)-gradation. Our goal in this work is to find the condition on G and 
K for which there exists a unique logarithmic function on (G)[[L x Z2]] (resp., 
Tif(G)[[r x Z 2 ]])) satisfying an identity such as i|1.3[) (resp., (|1.4H ). We also seek 
to compute the explicit form of this logarithmic function. 

This paper is organized as follows. In Section [21 we introduce the basic defini- 
tions and notation used in this paper. We also introduce a g-deformation of the 
Grothendieck ring of formal power series with constant term 1, which is isomorphic 
to the g-deformation of the universal ring of Witt vectors. In Section we present 
the main results on the necklace polynomial and the necklace ring. In Section 
we prove the main theorems of a logarithmic function (Theorems 14.71 14.111 and 
14.1511 for graded Lie superalgebras. As corollaries of these theorems, we obtain 
closed formulas for the homogeneous components, |£( aja )| and |£( Qi a)| (Corollax- 
ies 14.81 and 14.16(1 . The final section is devoted to applications. In Section IS~T1 we 
interpret the symmetric power map, St, using plcthysm and then make a few re- 
marks on symmetric functions. In Section [5.21 we present several generating sets of 
supersymmctric functions. Section 15.31 contains recursive formulas for computing 
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[£( a Q )]. Frequently, recursive formulas are more efficient than closed formulas for 
this purpose, so, we will give recursive formulas for |£( aia ) | and \£( a ,a) I (Proposition 
15.7(1 . Section 15.41 discusses a new interpretation of completely replicable functions 
from a viewpoint of logarithmic functions and A-ring structures fPropositions l5~T7l 
and EH- 

2. PRELIMINARIES 

2.1. A-rings and Grothendieck ring of formal power series. A X-ring R is a 
unital commutative ring with operations A™ : R — * R, (n = 0, 1, 2, • • • ) such that 

(1) A (x) = l, 

(2) X\x)=x, 

n 

(3) \ n (x + y) = j2 xr w xn ~ r (yy 

If t is an indeterminate, we let 

oo 

A 4 (x) ^ A"(a;)f l , x e R. 

By the third condition, it is straightforward that X t (x+y) = X t (x)Xt(y). An element 
x G R is said to be n- dimensional if Xt{x) is a polynomial of degree n in t. For 
further information refer to El El • 

Grothendieck, in 1956, introduced a functor, A, from the category of unital com- 
mutative rings to the category of special A-rings. A(A) is the ring whose underlying 
set is 

oo 

1 + A[[t]]+ :={l + 5>„i" : x n EA}. 

n=l 

Its ring structure is determined in the following way: Let xi,x%, • ■ ■ ; yx, 3/2, • • • be 
indeterminates. We define Si (resp. <jj) to be the elementary symmetric functions 
in variables x\, x%, ■ ■ ■ (resp. J/i, 2/2, • • • )> ^ na ^ i s > 

00 

(1 + S1 t + s 2 t 2 +•••)= n^ 1 + 

i=l 
00 

(1 + a x t + cr 2 t 2 + •••) = + Vit). 

i=l 

Set P n (si, • ■ ■ , s n ; at, • ■ ■ , o- n ) to be the coefficient of t n in 

i,j>l 

and P n ,m(si, ■ ■ , s mn ) the coefficient of t n in 

(1 + .T ?1 • • -X im t). 

il<i2<---<i m 

With this notation, let us define the A-ring structure on A(A) by 

(a) © : Addition is just the multiplication of power series, 
(b) * : Multiplication is given by 

(1 + ]T a n t n ) + b ^ n ) = 1 + E Pn("i,' ■ ■ . a «; h, ■ ■ ■ , b n )t n . 
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(c) A m (l +£a„i") = 1 + E-Pn,m(0l,--- ,anm)* n . 

The operations of A(A) can be understood better in terms of symmetric func- 
tions. Let X = {xi : i > 1} and Y = {?/., : j ' > 1} be the infinite sets of commuting 
indetcrminatcs x^s and j/,-'s respectively. We call these sets alphabets. Now, let us 
introduce the following operations on alphabets: 

X + Y = {x uyi :i>l}, 

A • V {.,-.//, : i.j \\. 

A m (X) = {x h ■ ■ -x im : h < i 2 < ■ ■ ■ < ?,„}. 

Exploiting the notation 

oo 

E(X,t) = l[(l+x t t), 

i=l 

then the above conditions (a) through (c) can be regarded as expressing the iden- 
tities 

E(X,t)®E(Y,t) =E(X + Y,t), 
E(X,t)*E(Y,t) = E(X -Y,t), 
A m (E(X,t)) = E(A rn (X),t). 

Similarly, we can introduce another ring structures on 1 + via the bijective 

maps 

0„:A(A)-1 + A[[t]]+ /(*)-/(-*), 

9 1 :A(A)^1 + A[[t]] + , f(t)^j±-. 

Denote by Ai(A) (i — 0, 1) the ring whose ring structure is induced from (9^, (i = 
0,1). In this paper, we mainly deal with the ring A\{A) rather than A(A) and 
Ao(A). Let (resp., *i) denote the addition (resp., the multiplication) of Ai(A). 
Define ^ (resp., Uj) to be the symmetric functions in variables Xx,x%,--- (resp., 
2/i: D2, • • • ) determined by the equations 

(i+.^+ s - 2 i 2 +...)=nT^' 

•i— i % 

oo _^ 

(l + a 1 t + a 2 t 2 + ...)=n— y , 
i=i 1 Vlt 

Set P„(si, • • • , s n ; cti, • • ■ , a n ) to be the coefficient of t n in 



and P n ,m(si, ■ • • , Smn) the coefficient of t n in 

- ^ ^ f 

From the fundamental theorem on symmetric functions (see it follows that 
Pn(X\, ■ • • , X n ; Yi, • ■ • , 1^) G ZLYi, ■ • ■ , X n ; Yi, ■ ■ • , y„] 
Pn, m(-^lj ' ' ' i A" mn ) G • ■ ■ , X mn ]. 
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Indeed, the A-ring structure on Ai (A) is given by 

(a') © : Addition is just multiplication of power series, 
(b') *i : Multiplication is given by 

(i+J2 a » <n ) *i (! + £ & »*") = 1 + Yl • • ■ ' an ' bi > • ■ • ' 5 ») <n - 

(c') A m (l + E ci„t n ) = 1 + E Pn,m(oi, • • • , a nm )t n . 
As in the previous paragragh, if wc let 

i— 1 

then the above conditions (a') through (c') can be regarded as expressing the iden- 
tities 

H(X, t) © H(Y, t) = H(X + Y, t), 
H(X,t) *i H(Y, t) =H(X -Y,t), 
A m (H(X 7 t)) = H(A m (X),t). 

Definition 2.1. A A-ring R is said to be special if Xt ■ R — > A(i?) is a X- 
homomorphism, that is, a ring homomorphism commuting with the X-operations. 

2.2. Adams operations and binomial rings. Let R be a A-ring. We define the 
n-th Adams operation, ^ n : R — > i?, by 

, oo 

^logA t (z)=:£(-ir*" +1 (*)r (2.1) 

for all x £ R. If R is a special A-ring, it is well-known that ^> n are A-ring homo- 
morphisms and ^ n o <J/ m = \j/ m ™ for all m,n > 1. On the other hand, if we define 
the n-th symmetric power operations by 

oo 

then Eq. can be rewritten as 

j oo 

^log6 t (:r) = ]>>' l+1 (;c)r. (2.3) 

n— 

With this notation, it is easy to show that R is special if and only if &t : R — » Ai(i?) 
is a A-homomorphism. 

Frequently, Adams operations completely determine the structure of the associ- 
ated A-ring. A ring R is said to be a 'fy-ring if it is a unital commutative ring with 
a set of operations ^ n : R — > i? for all n > 1, satisfying 

tf^a) = a, 

*™(a + &) = *"(a) + *™(6) 
for all a, 6 £ R. A special ^-ring is defined to be a 'I'-ring satisfying 

#"(1) = 1, 

* n (a6) = *"(a)*' l (6), 
*™(* m (a)) = * lmi (a) 
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for all to, n > 1 and all a,b <E R. Note that if i? is a unital commutative ring, then 
it becomes a special \l/-ring by setting \&" = id for all n > 1. 

Theorem 2.2. ([SSI) Let R be a special * -ring which has no IL-torsion and such 
that ty p (a) = a p mod pR if p is a prime. Then, there is a unique special X-ring 
structure on R such that the ty n are the associated Adams operations. 

As an easy application of Theorem 12.21 we have 

Corollary 2.3. Let R be a commutative ring with unity which has no 1,-torsion 
and such that a p = a mod pR if p is a prime. Then, R has a unique special X-ring 
structure with ty n = id for all n > 1. 

Proof. For all n <E N let Vf" be the identity map on R. Then, it is clear that R 
is a special ^-ring with regard to the operators : n e N}. Now, Theorem 12.21 
implies our assertion. □ 

Example 2.4. Let R be a ^-algebra, 1, or Zr r \ the ring of integers localized at r. 
Then one can easily verify that it satisfies the condition of Corollarv \2.,ft 

Definition 2.5. A special X-ring in which - id for all n > 1 will be called a 
binomial ring. 

2.3. q-deformation of Grothendieck ring of formal power series, ft is quite 
interesting to note that the universal ring of Witt vectors has a g-analoguc for every 
integer q. Recall that the universal ring W(A) of Witt vectors over A is isomorphic 
to Ai(A). Thus, it would be natural to think over the q-analogue of Ai(A) which 
corresponds to the q-deformation of W(A) (refer to I n this section, we deal 

with the question very briefly. 

We start with remarking that notations associated with formal group laws used 
in this paper can be found in |18| . In the theory of formal group laws, it is well- 
known that Ai(vl) is isomorphic (as abelian groups) to the group of curves, 

C(F 1 ,A) = {Y / ant n :a n €A}, 

n>l 

in the multiplicative formal group law Fi(X, Y) = X + Y — XY via the isomorphism 

1 



(3 : 7 (t) 



l-7(t)' 



More generally, we can verify that the group of curves C(F q ,A) in the formal 
group law F g (X, Y) = X + Y — qXY, (q €E Z\{0}), is isomorphic (as abelian groups) 
to Ai(A) via the isomorphism 



I - qj(t) 



if A is a ring in which q is invertiblc. On the other hand, C(F q ,A) is isomorphic 
to W Fq (A), the universal ring of Witt vectors over A associated with F q , via the 
Artin-Hasse type exponential map 

H F * : W F " C(F q , A), a i-> Y^^^- 
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Here, it should be remarked that if we endow C(F q , A) with the ring structure via 
H F i then j3 q is no longer a ring homomorphism. In order to make it into a ring 
homomorphism, we need to modify the multiplication of A\{A) so as to satisfy 




Here, the notation * q represents the modified multiplication. This can be verified 
by observing that the map, E Fq : gh(A) — > C(F q , A), is given by 

(f3 q )~ 1 o expoi ? 

since 

\o gq {x) = J2 —x n = - (r^r) • 

Here, the map L q : gh(A) — > is defined by 

^ — ' n 

n>i 

Combining the relation 




= (Pn(X)) 



with the well-known identity 

Pn (X)- Pn (Y)=p n (X-Y) 

yields the identity l|2.4|) . The notation represents the n-th power sum of the 

alphabet X . From this it follows that 

n(i^) ^n(i^) =c^o^.)(M^-n)n>o. 

Denote by A 9 (A) the ring induced from Eq. 12.4fl . In conclusion, if A is a commu- 
tative ring in which q is invertible, then 

W F «(A) = C(F q , A) = A q (A) (as rings). 

2.4. Green algebras and Grothendieck algebras. We end this section by re- 
calling some terminologies which will be exploited in the part of logarithmic func- 
tions. 

Let G be a group and K be a field. We consider a set {I\ : Ae A} consisting of 
representatives from each isomorphism class of finite dimensional indecomposable 
i^G-modules. If V is any finite dimensional -ffG-module, then we write [V] for 
the element of ^2a\I\, where a\ is the number of summands isomorphic to I\ in 
an unrefinable direct sum decomposition of V. The free abelian group generated by 
{I\ : A G A}, denoted by Rk(G), is called the Green ring (or representation ring) of 
G over K, where multiplication on Rk(G) is defined by tensor products. Note that 
for all finite dimensional JfG-modulcs U and V, [U] + [V] = [U © V] and [U][V] = 
[U ®V]. The scalar extension C<E>zRk{G), which becomes a commutative C-algebra, 
is called the Green algebra of G over K and denoted by Tk{G). In particular, when 
K = C, we use the notations R(G), T(G) instead of R K (G), T K {G). 
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From now on, let G be a finite group and A be an arbitrary field. Let / be the 
subspace of Tk(G) spanned by all the elements of the form [V] — [U] — [W], where 
U, V, W arc finite dimensional A"G-modules occurring in a short exact sequence 
0->f7->V->W->-0. Note that I is an ideal. We consider T K (G) = T K (G)/I, 
the quotient of Tk(G) by /, which is called the Grothendieck algebra. Similarly we 
define the Grothendieck group Rk(G). Then, we have Tk{G) = C® Rk(G). If V is 
any finite dimensional AG- module, then we write V for the element of Tk(G) and 
Rk(G). 

3. NECKLACE RINGS 

3.1. The Witt-Burnside ring and the necklace ring of a profinite group. 

In this section, we start with recalling a functor denoted by Nr G . This functor was 
first introduced as a generalization of the necklace ring functor of Metropolis and 
Rota (see [2] EH))- In the next section, we focus on the case where G is G, the 
profinite completion of the multiplicative infinite cyclic group C. 

Let G be a profinite group. For two subgroups U, V of G, we say that U is 
subconjugate to V if U is a subgroup of some conjugates of V. This is a partial 
order on the set of the conjugacy classes of open subgroups of G, and will be 
denoted by [V] ^ [U]. Consider (and fix) an enumeration of this poset satisfying 
the condition 

[V] < [U] => [V] precedes [[/]. 

By abuse of notation denote this poset by 0(G). 

Let A be a special A-ring. With the above notation, let us define the necklace 
ring of G over A, denoted by Nrc(R), by the ring whose underlying set is 



n 



A. 

[u]eo(G) 

Its addition is defined componentwise. On the contrary, its multiplication is some- 
what complicated. For x = (xryiWi and y = (yrv^])[ivl define 

[VI [Wl VgWQG 

1 " l ' [Z{g,V,W)] = [U] 

Here the notation Z(g, V, W) represents VdgWg -1 and the notation (V : U) means 
the index of U in gVg -1 . 

For an open subgroup U of G let us introduce the induction map, 

Ind^(A) : Nr v {R) -> Nr G (R), (x [v] ) [v]e0{u) h-> {y[w])[w]eO{G), (3-1) 
where 

V[W] = E X M' 

[V] = [W] in O(G) 

Also, we introduce the exponential map 

t r ■ R — * Nr G (R) 7 r ^ [ ^ M G (r, V) 

JV]60(G) / [v] 

Here the coefficients M G (r,V) are determined in the following manner. First, we 
write r as a sum of one-dimensional elements, say, r\ + r^ + • • • + r m . Now, consider 



10 



YOUNG- TAK OH 



C(G, r) the set of continuous maps from G to the topological space 

t:= {ri,r 2 ,--- /m} 

with regard to the discrete topology with trivial G-action. It is well-known that 
C(G, r) becomes a G-space with regard to the compact-open topology via the fol- 
lowing standard G-action 

(g-f)(x) = f(g- 1 -x) 

(see [5]). Write C(G,t) as the disjoint union of G-orbits, say, 

\jG-h, 

h 

where h runs through a system of representatives of this decomposition. After 
writing G/Gu = U WiGh, where Gh represents the isotropy subgroup of h, 

l<l<( G :G h ) 

we let 

(G:G h ) 

[h}:= [] Hm). 
1=1 

Clearly, this is well-defined since h is G^-invariant. With this notation, we define 
M G (r,V) by 

h 

where h is taken over the representatives such that Gh is isomorphic to G/V. 
Recently we have constructed a map, called R- Teichmilller map, 

r R :W G (R)^Nr G (R), £ Indg(r£ (a ([[/]))), 

[c/]eo(G) 

and then have shown that this map is bijective, and a ring homomorphism if R is 
torsion- free (see \2'6\). 

Remark 3.1. Note that we have identified Nr G (R) with tt G (R) via the interpre- 
tation map (for short, int) which is given by 

interpretation : Cl R (G) -> Nr G (R), ^ a^G/U] h-> (a^py 

[U] 

The following lemma is immediate by the definition of the isomorphism t r . 

Lemma 3.2. Let [W] 6 0(G). Then, the [W]-th component ofT R (a),a G W G (R), 
is given by 

E Mv(am),n 

[u]eo(G) [v]eo(u) 

where [V] ranges over the elements [Z] G O(U) such that [Z] = [W] in 0(G). 
Theorem 3.3. t r is a ring isomorphism. 

Proof. It was shown in [23] that t r is bijective for every special A-ring. So, for 
our purpose we have only to show that it is a ring homomorphism. Given a unital 
commutative ring R, Dress and Siebeneicher |5] showed that for a,j3 £ W G (R) 

a + P=( Su (a [v] ,(3 [v] | [G] r< [V] =< [U])) [u]e0{G) 

and 

a.p=(pu(a [v] ,f3 [v] | [G] =< [V] 1 [tf])) [t / ]e0 ( G ) 
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for some integral polynomials su and pu for every [U] £ 0(G). Observe that for 
every [Z] £ 0(G), the [2T]-th component of Tij(x), x = {x[u])[u]€0(G)i is an integral 
polynomial in X k (x\in)'s for 

1 < k < (U : Z), [G] r< [U] r< 

This follows from Lemma ET^l More precisely, this is because a necklace polynomial 
Mu(a([U]), Z) becomes a symmetric polynomial in one-dimensional elements after 
writing a([i7]) as a sum of one-dimensional elements. Applying the elementary 
theory of symmetric functions, one can show that 

Mu(a([U]),Z) 

can be expressed as an integral polynomial in X k (a([U])ys, 1 < k < (U : Z). 
Combining these two observations, we can conclude that the identities 

T R (a + f3) = t r {o) +tr(J3), 

T R (a ■ (3) = r R (a) ■ t r (/3) 

hold universally. In other words, two equations in i|3.2|) are always true for arbitrary 
special A-rings. This completes the proof. □ 
As a byproduct of Thcorcm l3 . 31 we obtain an trivial, but very significant corollary. 
Suppose that R has two kinds of special A-ring structures. Then, each structure 
produces different necklace rings, say, Ntg,i and Ntq,2- 

Corollary 3.4. NrQ t \{R) is canonically isomorphic to Nra,2(R) ■ 

Proof. Consider the map 

ATr G (id 12 ) := t r ,2 o tr.i- 1 : Nr G ,i{R) -> Nr Ga {R). 

Clearly Nr G (idi2) is a ring-isomorphism by Theorem 13.31 □ 
From now on, we investigate inductions and restrictions on 

& R (G), W G (R), andi?°( G > 

which have played a crucial role in in the theory of necklace rings and Witt-Burnside 
rings. In the next section, we show that if G = C then restriction maps on these 
rings coincide with Adams operations associated with the special A-structure in- 
duced from that of Ai(i?). 

First, let us recall inductions and restrictions on Cl R (G), equivalently on Nr G (R) 
(see El)- For an open subgroup U of G, the induction Ind^, as defined in Eq. 
(|3.1|) . is an additive homomorphism from Cl R (U) to Cl R (G) given by 

/ 



Indg( Y, hw)[U/W] = Y 

,[w]eo(U) J [v]eo( G ) 



[w]eo(u) 

[W] = [V] in O(G) 



While, the restriction 
is defined by the rule 



Y hw] | [G/V] 

Resg : Cl R (G) -> Cl R (U) 



Yb lv] [G/V]~YT,* (V:W)) = E E hvAP/W] 

[V] [V] 9 [W]eO(U) \ [v]eO(G) 

\ [Z(g,U,V)] = [W] in O(U) 
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Here, g ranges over a set of representatives of /7-orbits of G/V. One of many signif- 
icant properties of restrictions is that they are indeed ring homomorphisms. Also, 
it is worthwhile noting that for open subgroups U ^V^G, 

Indy o Ind^ = Indy, 

V G G (^'^) 

Resy o Resy = Res^. 



In [231 Lemma 3.13] it has been shown that the diagram 

w G (i?) TR > Qq(r) 




(3.4) 



is commutative. Here, 



$(«)=( J2 MG/V) ■ a([V])^ 

JGH[V] =<[£/] 



and 



<h\ E W g ai = E vu{G/v)¥ v -- u \b [v] : 

JV]eO(G) I \[G\±[V\1[U] 



[U] 



The notation (pu(X) means the cardinality of the set X u of [/-invariant elements of 
X and let G/U denote the G-space of left cosets of U in G. Now, by the transport 
of inductions and restrictions on Qg(R) via the map tr, we will define the operators 
vu, fu on Wg(-R). Indeed, it was already shown in [5] that for an open subgroup 
U of G, one has well-defined natural transformations vjj : Wy(— ) — > Wg(-) and 
fu '■ Wg(-) — > Wj/(— ) satisfying all relations which are known to hold generally 
for the restriction res^ : Cl(G) — > Cl(U) and the induction ind^ : Cl(U) — > f2(G). 

Theorem 3.5. Lei [/ be an open subgroup of G. Regard Wg(-) and Wu{ — ) as 
the functors from the category of special X-rings to the category of commutative 
rings with identity. Then, as a natural transformation from Wg(-) to Wj/(— ), fu 
coincides with fu . Similarly, vjj coincides with vjj . 

Actually, the proof of Theorem 13.51 can be done essentially in the same way as 
in [§]. It is based on the following lemmas. 

Lemma 3.6. (cf. Lemma (2.12.12)]) For any two open subgroups U,V ^ G and 
a £ R one has 
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Proof. Note that 

MInd£(r£(a))) 

«Pu° Res^(g)(r^(a)) (by H3 Proposition 3.10 (c)]) 

gV£(G/V)U 

= $u{T%{a {v ' M) )) (by 123 Lemma 3.11]) 

gVe(G/V) u 

= <pu(G/V)a^ V:U \ 

□ 

Lemma 3.7. (cf. Lemma (3.2.2)]) With the notation in Lemma (3.2.2)], we 
obtain that for any a, (3 G R 

T%(a + 0)= E ^4 A {rl A {a iA -P iG - A ))• (3.5) 

G-AeG\H(G) 

Proof. First, we assume that R is torsion-free. For all open subgroups U ^ G, if 
we take (pu on the right side of Eq. (|3.5|) , one has 

<pv{ J2 l^u A {rR A {^ A -^ G - A ))) 

G-A£G\iX(G) 

<pu(G/U A ){a iA . B ig ~ a ^ Ua ^ (byLemmaESt 

GA€G\U(G) 

v<v A 

E a tiA/u) ■ /3»(G-A)/c/ 

AeU(G), !7<[/a 

= (a + /3)«( G / c/ ' 
= MTr (a + /?)). 

Since is injective, we have the desired result. However, in case where R is 
not torsion-free, tpu is no longer injective. In this case, we note that the [U]- 
th components appearing in both sides of Eq. I|3.5|l are integral polynomials in 
X k {a)'s and A z (/3)'s for 1 < k, I < [G : U). This implies that Identity (ESJ holds 
regardless of torsion. □ 

Lemma 3.8. (cf. Lemma (3.2.5)]) For some k G N let V x , ■ ■ ■ , V k < G be 

a sequence of open subgroups of G. Then, for every open subgroups U ^ G 
and every sequence £i,--- ,e k G {±1} there exists a unique polynomial t;u — 
€(U;Vi,- ,v k ;si,- ,e k ) = &(xi, ■■■ ,x k ) E Z[xi, ■■■ ,x k ] such that for all a>i, ■ ■ ■ ,a k G 
R one has 

k 

t r 1 C^2 £ ^ ' Ind ^( T fl ( a i))( U ) = tu(ati, ■ ■ ■ ,a k ). 

i=l 

Proof. The proof can be done in the exactly same way of that of [HI Lemma 
(3.2.5)]. □ 
Note that the polynomial £u(xi, ■ ■ ■ ,x k ) must coincide with that of [HI Lemma 
(3.2.5)] since R contains Z and 

Tr = t, Indy = ind G if R = Z. 
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Proof of Theorem 13.51 For a e Wg(-R) one has 
Resg(r Ji (a)) 

= ^Resg.Ind«(rI(a([^]))) 

[V] 

= ]T ^ Indun fl v fl -^nes^n fl VG-iCff)(^(a([^]))) 

[V] UgVCG 
[V] UgVCG 



Hence, with the same notation as in Eq. (3.3.9)], it follows from Lemma 
that for any open subgroup W of U 

(r/oResgor*)(a)([W]) 

Similarly, one can show (t^ 1 o Ind G o Tr)(o:)([W]) is a polynomial with integral 
coefficients in those a([V])'s (V an open subgroup of U to which W is sub-conjugate 
in G), which clearly coincides with the polynomial in j^]. Thus, we complete the 
proof. □ 
By definition of fu, we have 

Resjj o t r = r R o fu. (3.7) 

Let us define the operator T v : R a( - G) ->■ RPW by 

( b [V])[V]CO(G) ( C [W])[W]G0(!7) 

where 

1 otherwise. 

From it follows that 

Ty o <^ = o Resy. (3.8) 
In view of Eq. (|3.7|) and Eq. (|3.8|) . we have 

Consequently, we can complete the following commutative diagrams: 

W G (i?) -2L_> O fl (G) {l R (G) — i?°< G ) W G (i?) — ?-> i?°< G ) 

/uj Rcsgj Resgj T V I I JfJ 

Wir(i2) Afl(t^) — i?o(c/) W[ ;(i?) — 

The above diagrams are also valid with regard to induction operators. To begin 
with, by definition of vjj, we have 

Ind G o t r ; = t r o vu- (3.9) 

It was shown in that if we define 

vu : R° {u) — > R°( G \ (b[v])[v]£0{u) ^ ( c [w])[w]eo(G), 
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where 

c [w] = E [N G (W) : Nu(V)]b [v] , 



[Vls©(P) 

[V] = [W] in O(G) 



then it holds that 



tp o Indy = i/;y o {p 1 . (3.10) 

Here, the notation JVg(W) represents the normalizer of W in G. In view of Eq. 
(|3~3|) and Eq. (|3~TU|) . we have 

Z/J7 O $ = $ O Vjj. 

Consequently, we have the following commutative diagrams: 

Wu(R) -2-> R (C7) Wc/(i?) __Jl^ ^O(t0 

Ou Ind ^J, Ind ^l 1/17 1 C,7 | ^ 1 

W G (i?) — 2_ o fl ( G ) ^ (G) jfO(G) Wg{R) #9(G) 

3.2. Necklace polynomials. In [22, Metropolis and Rota introduced the necklace 
polynomials, 

M(x,n) = - y^u(d)x%, n e N, (3.11) 

d\n 

and then asked on what class of rings the necklace polynomials in Eq. I|3.11|l remain 
valid. The reason why they gave this question is because over this class the ring of 
Witt vectors becomes isomorphic to the necklace ring. In this section, we give the 
answer to this question. To do this, we will modify the definition of the necklace 
polynomials in Eq. (|1.2J) and study the properties of the modified ones. 

An alphabet is a set of commuting variables so that, for example, {x\, X2, • ■ • , x m } 
is the alphabet of variables Xi,X2, • • • , x m . For alphabets X = {x\, X2, • • • , x m } and 
Y = {j/i, j/2j ■ • ■ , Un}, X ■ Y denotes an alphabet {x a yb '■ 1 < a < m, 1 < 6 < n}. 
The notation ^ r (X), which is introduced to be consistent with that of a A-ring, 
will denote an alphabet {x\, x^, - ■ ■ , x r m \. The elements of an alphabet X is called 
letters, and a word of X is a finite juxtaposition of letters of X . The length of a word 
is the number of letters, where the product of two or more words is juxtaposition. 
Two words w and w' are said to be conjugate when w = uv and w' = vu where 
u and v are words. The identity in the monoid of words is the empty words. An 
equivalence class of words under the equivalence relation of conjugacy will be called 
a necklace. If w = u l , then we say that the word of w has period n/i, where n is the 
length of w. The smallest j such that w = v n ^ for some v is called the primitive 
period of the word w. A word of primitive period n is said to be aperiodic, and an 
equivalence class of aperiodic words will be called a primitive necklace. 

Given a word w, let m(w) be the monomial ™ where is the number 

of Xi's in w. Define the necklace polynomial of degree k over X to be 

M(X,k):=^2m(w), (3.12) 

w 

where the sum is over the primitive necklaces w out of X such that the degree of 
m(w) equals k. Then, one easily computes 



M(X,k) = \Y^^d)p d (X) L < 



d\k 
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where pd is the d-th power sum, that is, Pd(X) = xf + - ■ ■ + xf n . For positive integers 
i and j, we let be the least common multiple and the greatest common 
divisor of i and j. With this notation, one can get the identities analogous to those 
in [2T1 Section 3]. 

Theorem 3.9. 

(a) For alphabets X = {xi,x 2 , ■ ■ ■ ,x m } and Y = {2/1,2/2, ■ ■ ■ ,Un}, 
M{X-Y,k) = (i,j)M(vi(X),i)M(*7(Y),j). 

[i,j]=k 

(b) For an alphabet X = {xi,x 2 , ■ ■ • , x m }, 

M(X r ,k)= Y [M^fiXlj). 

[ j f 1 

(c) For an alphabet X = {xi, X2, ■ • • , x m } and Y = {yi, J/2, • ' ' 1 Un}, we have 

(r,s)M(XT^lYX^l,k) 

= Y J (ri,sj)M(y l - J ^(X),i)M(y [ - I ^(Y) 7 j) 7 

where i,j range over positive integers such that ij/(ri, sj) = k/(r, s). 

Proof. The proof can be done by a slight modification of that in Section 3]. 
So, we will prove only (a). For a primitive word w of degree n out of the alphabet 
XY , write it as a monomial in x%, j/j's, say 

x l x 2 Wl i/2 fn ■ 

Let w' be the word x" 1 x% 2 ■ ■ ■ and w" be the word yj 1 y£ ■ ■ ■ y^™ ■ From 
Theorem 1, Section 3] it follows that the word w is primitive if and only if w' has 
primitive period i, the word w" has primitive period j, and — n. Write w' = 
u'i and w" = u"~ for some i, j satisfying = n. Thus, we have w = u'^u"^ . 
Now, the bijectivity of this correspondence implies our assertion. □ 
Another important interpretation of our necklace polynomial M (X, k) can be 
described in the following manner. For a function / from Z/fcZ to X, we let 

[/] :=n/(i). 

i=0 

Let us define Z/fcZ-action on / by n ■ f(i) := /(i — n). Then, the following propo- 
sition is almost straightforward. 

Proposition 3.10. With the above notation, we have 

M(X,k) = J2lfl 
f 

where the sum is over f 's on which Z/fcZ acts freely. 

Remark 3.11. The concept of our necklace polynomial has a nice generalization 
associated with a profinite group G and its open subgroups V . In detail, given a 
datum (G, V,X), the polynomial M G (V,X) such that Mg(C k ,X) = M(X,k) was 
introduced. Here, X represents an alphabet. For the complete information refer to 

(123). 
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Let R be a special A-ring. For r G R, n G N, we let 
M(r,n) := - ^ ^(d)* d (r^). 

In order to show this definition to be consistent with Eq. I|3.12[l . write r as a sum 
of one-dimensional elements, say, r = r± + ri + • • • + r m . In fact, this expression is 
possible by virtue of the splitting principle for special A-rings. Now, consider the 
alphabet X r consisting of rj's, 1 < i < m. Then one can easily verify that 

M(r,n) = M(X r ,n), 

and which says that if R is a binomial ring, then M(r,n) coincides with M.(r, n) 
(see 

Theorem 3.12. Let R be a unital commutative torsion-free ring. Then, R is a 
binomial ring if and only if 

M(r, n) e R 

for all r G R and n G N. 

Proof. The " if " part follows from Corollary 12.31 More precisely, letting n be a 
prime p, the assumption implies that 

M(r,p) = -{r p -r) G R. 
P 

Hence, R satisfies the condition in Corollary 12.31 For the " only if " part, assume 
that r = ri + T2 + • • • + r m , where ?Vs are 1-dimensional. From the fundamental 
theorem of symmetric functions it follows that the symmetric function 

d\k 

is an integral polynomial in the elementary symmetric functions defined using the 
product of (1 + Xit)'s. Here, X denotes the alphabet {xi,X2, • • ■ , x m }. Now, the 
specialization that Xi = r.i, 1 < i < m, yields the desired result since the ?i-th 
elementary symmetric function is same to A"(r)'s after this specialization. □ 

3.3. Covariant functor Nr and its Verschiebung and Frobenius operators. 

In this section, we will show that the functor, Nr^, is isomorphic to the functors W 
and Ai if these arc viewed as the functors from the category of special A-rings into 
itself. As before, C denotes the profinitc completion of the multiplicative infinite 
cyclic group C . From now on, we use the notation Nr instead of Nrg. 

Remark 3.13. (a) It should be noted that our notation Nr is different from the 
one in |21| . Actually, the latter coincides with the functor Nr^ in |25| . 

(b) Very often, the terminologies "Verschiebung and Frobenius operators" are 
used instead of the inductions and the restrictions in case G = C . 

We begin with investigating the structure of the necklace ring Nr(R) over R in 
more detail, where R is a special A-ring. Nr(R) is the ring whose underlying set is 
Ylfq R, whose addition is defined componentwise, and whose multiplication is given 

by 

(b-c) n := ]T (3-13) 
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for two sequences b = (61, b 2 , • • ■ , b n , • • • ) and c = (ci, c 2 , • • • , c„, • • • ). Especially, if 
i? is a binomial ring, then the multiplication in H3.13|) reduces to 

(b-c) n = ' ^ C J- 

[i,j]=n 

Lemma 3.14. ([131 Proposition (17.2.9)]) For every commutative ring A with iden- 
tity, the map 

E A : W(A) - Ax(A), (o„)»>i -> f[ ( x,^ ) ( 3 ' 14 ) 

is a ring isomorphism. 

For a special A-ring i? let us consider the map 



00 / 00 



St : Nr(R) -> A^R), b 2 , ■ ■ ■ ) » JJ ^ S r (b n )t nr . (3.15) 

ri=l \r=0 / 

As mentioned in Eq. i|2.2|> . the notation S n represents the n-th symmetric power 
operation associated with the given special A-ring structure. It has been shown 
in |23| that s t is a bijective map, and a ring homomorphism if R is torsion-free. 
Indeed, this result holds without the condition "torsion-free" . 

Theorem 3.15. Let R be a special X-ring. Then, s t is a ring isomorphism. 

Proof. It follows from |231 Lemma 3.13] that 

S t o TR = E R (3.16) 

(refer to Eq. H3.14f> ). Combining Theorem 13.31 and Lemma T3 . 1 41 implies the desired 
assertion. □ 

Remark 3.16. Let R be a binomial ring. Then, the mapping (|3.15|) reduces to 

~st(bi, b 2 , ) = U f — 

n—l ^ 

which was dealt with intensively in (\21\). 



We now can make Nr(R) and W(R) into special A-rings by virtue of the isomor- 
phisms s~t an d Ea- The A m -operation on Nr(R) is defined by 

A m (if 1 (/(*))) =S t " 1 (A m /(t)). 

Since 



\l = l / ll<l2<" 



l X 2 1 • • • X J tr 

«l<«2<"'<*m 

and 

s t (M( Xi )) = , (3.17) 
1 - lit 

the A m -operation on Nr(R) must satisfy 

00 

A m (j^M(x i ))= ■■■XiJ- (3.18) 

n=l «i<ia<" , <*m 
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Actually, we can verify easily that Eq. (|3.18|) determines the A-operations com- 
pletely. For example, let 

(ci, c 2 , c 3 , • • • ) := A 2 (6i, 6 2 , 63, • ' ' )■ 

In order to compute c\ we may assume that b\ = x\ + £2 and .t,; = for i > 3. 
Then, from Eq. (|3.17|) it follows that 

& 2 = \{x\ * 2 (x 1 )) + ^ - * 2 (x 2 )) = - 2 Cl - * 2 ( &1 )). 

So, we conclude that ci = — f> 2 + 3(6? - \l/ 2 (bi)). 
Similarly, the A rn -opcration on W(i?) is defined by 

X m E R -\f{t))=E R -\K m f{t)). 

Then, from Eq. (|3~T%|) it follows that 

OO 

\ m (J2(xi AO, ■■■))= (xi 1 ---x im ,0,0,---), (3-19) 

ri=l ii<i2<-"<im 

where the summation is being done in W(i?). Note that Eq. (|3.19|) also determines 
the A-operations of W(i?) completely. For example, letting 

(di,d 2 ,d 3 , ■ ■ ■ ) := A 2 (ei,e 2 ,e 3 , • ■ •), 

then it is easy to show that di = —e%. 

Now, let us investigate morphisms. For a special A-ring homomorphism, / : A — > 
-B, consider the homomorphisms 

A(/) : Ai(A) AiOB), 1 + ^ a„i" ^ 1 + ]T /(a*)*", 

Nr(f) : Ar(A) -» Nr(B), (b n ) n » (/(&„))„, 

W(/) : W(A) W(B), (a„)„ »-> (/(a„))„. 

It is well-known that A(/) is a special A-ring homomorphism. Therefore, Nr(f) and 
W(/) also are special A-ring homomorphisms by the definition of their A-operations. 
In addition, following the same way as in |25| . we can show that 

r B oW(/)or^ =s7 1 oA(/)os t , 

Nr(f)=T B oW(f)oT A 1 . 

The discussion until now can be illustrated in the following commutative diagram: 

W{A) ^ Nr(A) Ai(A) 
W(/) ]iVr(/) Ia(/) 

W(B) Nr(B) Ai(B) 

Next, let us discuss Verschiebung and Frobenius operators on Nr(R) and Ai(i?) 
more closely. Indeed, they are nothing but inductions and restrictions respectively 
with G — C. The r-th Verschiebung operator, V r , on Nr(R) is defined to be 

T^a = (3, where (3 n = an. with an. :— if n/r £ N. 

The r-th Frobenius operator, F r , on Nr(R) is defined to be 

F r a = /?, where /?„ = - , & ! f(a 1 ). 
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Note that F r is a ring isomorphism, whereas V r is just additive. For r G R, we let 
M(r) := (M(r, 1), M(r, 2), • • • , M(r, n), • • • ) 

(refer to (22). 

Proposition 3.17. (cf. [21) For a, be R, a£ Nr(R), and r, s G N, we /lave 
(a) y r V r = V rs . 

(b) F r F s = F rs . 

(c) F r V r (a) = ra. 

(d) y r M(a) • VsM(6) = (r, s)V [rtS] M(a^b^) . 

(e) F r M(a) = M(a r ). 

(f) F r V; = (r.sjV^^. 

Proof, (a) and (b) follow from Eq. I|3.3jl . 

(c) Letting b = F r V r (ce), then 

[r,j]-nr 

For j = ri the condition [r, j] = nr implies that i = n. Thus, we have the desired 
result. 

(d) Letting c = (c„)„ = V r M (a) ■ V s M(f3), then 

c n = V (i,i)*¥(M(a;-))*f(M(/3;^)). 

[i,j]=n 

If we substitute - = i' and ^ = j', then the desired result is immediate. 

r s J 1 

(e) By definition of F r we have 

F r M(a)= V ^*¥(M(o;j)) 
* — ' n 

[r,j]=rn 

= M(a r ,j) by Theorem Ejjb). 

(f) This identity follows from [231 Proposition 3.10]. □ 
We now suppose that R has two different kinds of special A-ring structures. 

Write their A-operations and Adams operations as 

(A?,*?;n>l) and (A?,*2;n>l). 
In Corollary 13 . 41 we have shown that there exists a canonical isomorphism 
7Vr(id 12 ) = rfl )2 oth,!" 1 : N n {R) -» iVr 2 (i?), 

oo oo 

$3 KMi(g„) ^ 51 ^» M 2(g„) , 

n— 1 n.— l 

where 

Mi(r) := (Mifr.lJ.M^r^),...) 

with 

d\k 

The map iVY(idi2) behaves nicely for Verschicbung and Frobcnius operators. 
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Proposition 3.18. The isomorphism Nr(i&i 2 ) preserves Verschiebung and Frobe- 
nius operators, that is, 

(a) Nr(id 12 )(y r a) = V r Nr{id 12 ){a), a G Nr^R). 
(b) Nr{id 12 ){F r a) = F r Nr{id 12 )(a), a G Nn(R), 

Proof. Since tr^, i = 1,2 preserve inductions and restrictions by Eq. (|3.7|) and 
Eq. ipO| . so docs Nr (id 12 ). □ 
The n-th Verschiebung operator. V A , is defined by 

7 n A (l + ai< + a 2 t 2 + •■•):= 1 + a x t n + a 2 t 2n + ■■■ . 

In order to define the n-th Frobenius operator, F A , we define a^'s by the equation 

oo ^ 

l + a 1 t + a 2 t 2 + --- = l[ T — t . 

i—1 1 

Let Q n ,k(o>ii ' ' ' i flnfc) be the coefficient of t k in 

i—l 1 

Now, we define 

oo 

fe=l 

Proposition 3.19. (cf. Hazewinkel |13|) The n-th Frobenius operator F A coincides 
with the n-th Adams operator 'J™ . 

Proof. This assertion was proved for the ring Ao(^4) in ^3]. Hence, applying the 
isomorphism 

l : A (A) ^ A,(A), 

we obtain the desired result. □ 

Proposition 3.20. Let R be a special X-ring. Then, the map s t in Eq. (I3.15|) 

preserves Verschiebung and Frobenius operators. 

Proof. In order to prove the assertion, it is enough to show that 

~s t {V r V s M{a)) = V r A s t (V s M(a)), 

s t (F r V s M(a)) = F r A § t (V s M(a)). 
For the first identity, let us combine Eq. (|3.16() with Proposition 13. 171 fa) to get 

h{V r V 8 M{a)) = § t (V rs M(a)) = ^-L- = ^7^7" 

Since s t {V s M(a)) = , we are done. For the second one, note that 

1 — at s 

§ t (F r o V s M{a)) = s t ((r,s)^F I ^ £l M(a)) 

= $ t ((r, s)F In£l M(a Il j £l )) (by Proposition (e)) 
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On the other hand, 



F r A S t (V s M{a)) = F A V s A s t (M(a)) 

= (r,s)V^ 1 F^ 1 s t (M(a)) 

(r,s)Vt 



1 — a " t 



1 



1 — a ' t r 



(r,s) 



This completes the proof. 

The results in this section may be summarized as follows. The diagram 



□ 



W(i?) ^ Nr{R) 



Ai(R) 

I* j^ios (3-20) 

, / 7-,^ id i / n \ identification 7-irr,n 

gh(R) — > gh(R) — ► R[[t]] 

is commutative and all the maps appearing in this diagram preserve Verschiebung 
and Frobenius operators. Here, gh(i?) represents the ghost ring of R, which is the 
set Y[m R with the addition and the multiplication defined componentwise. 

We end this section by introducing two significant properties of (p. 

The first is that for all n > 1 the maps (p n provide natural transformations 
from the functor Nr to the identity functor, which follows from the commutative 
diagram 

Nr{A) N -^l ] Nr(B) 



W(A) '^4 W(B) 
<s> n 

A M B 
Here, 4>„ is the projection of <£> to the n-th component. Observe that 

/ ° <Pn = f $n ° t"a 1 

= *„ O W(/) O T- A X 

= o Tg 1 o Nr(f) 
= ip n o Nr(f) . 

The second is related to a generalization of Theorem 13.91 (a). Let R be a Q- 
algebra and a = (a„)„, b = (b n ) n <G ]J N R. Set 

£(a,n) = i^ M (d)* d (an). 

d\n 

Since dp is a ring homomorphism we can derive the identity 

[i,j]=n 

In particular, considering the case a = (r, r , r 3 , ■ • ■ ) and b = (s, s 2 , s 3 , • • ■ ), we can 
recover Theorem 13.91 (a). 
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4. LOGARITHMIC FUNCTIONS ASSOCIATED WITH GRADED LIE 

SUPERALGEBRAS 

4.1. Definition. Let F be a free abelian group with finite rank and let T be a 
countable (usually infinite) sub-semigroup in L such that every element a 6 L 
can be written as a sum of elements of F in only finitely many ways. Given a 
commutative algebra R with unity over C, consider 

R[[T x Za]] = { V C(A, a)£< A ' a ) : C(A, a) e fl}, 



E 

(A,n)6rxZ 2 



the completion of the semi-group algebra i?[F x Za]. Here ij( A ' a ' = (— i) a e ( A > a ) 
and e^'"* 1 are the usual basis elements of i?[F x Za] with the multiplication given 
by e( A ' a )e^' b ) = e ( A +^+f>) for (A, a), (/i, 6) £ F x Z 2 . Then it is easy to show 
that {i?( A - a ) : (A,a) e T x Z 2 } is also a basis of R[T x Z 2 ] with the multiplication 

For each a = X^[=i ^ ^, we define the height of a, denoted by ht(a), to be 
the number Yli=i ^i- We write i?[[F x Z 2 ]]( n ) for the set consisting of all elements 



^ C(/3, b)E {p - b \ where C(/3, 6) = whenever ht(/3) < n. 

It is clear that R[[T x Z 2 ]]( ra ) is an ideal of i?[[F x Z 2 ]], and therefore we have a 
filtration of ideals 

i?[[r x Za]] = fl[[r x z 2 ]]W d i?[[r x z 2 ]] (2) d i?[[r x z 2 ]] (3) d • • • . 

For / G R[[T x Z 2 ]] and c G C, define (1 + f) c by 

c(c-l) o c(c-l)(c-2) o 

1 + c/ + ^r^/ + J — § — -/ + • • • ■ 

Definition 4.1. (cf. [7]) We call a function L : i?[[rxZ 2 ]] — > i?[[rxZ 2 ]] logarithmic 
if it satisfies the following properties. 

L{R[[T x Z 2 ]] (n) ) C R[[T x Z 2 ]] (n) for all n G N, 

L(f) + L(g) = L(f + g- fg) for all f,ge R[[T x Za]], 

cL(f) = L(l - (1 - f) c ) for allceCJe R[[T x Z 2 ]]. 

Typical examples of logarithmic functions are Log and Exp, which are defined 
to be 

Log(/) = -log(l-/) = Vj/ 1 , (4.1) 



^ ft* 

k>l 



Exp(/) = 1 - exp(-/) = -J2 { -^f k (4-2) 

k>l 

for all / G R[[T x Z 2 ]]. One can easily show that they are mutually inverses to each 
other. 

Given an element / = £ ((a, a)E { - a >^ G R[[T x Z 2 ]], the coefficient of E^-^ in 
Log(J) can be computed as follows. Let 

P(/) = {(a,a)GrxZ 2 : C(«,a)^0}, 

and let {(f3i,bj)\i,j — 1, 2, 3, ■ ■ • } be a fixed enumeration ofP(f). For (a, a) G P(f), 
set 

T(a,a) = {s= (sij) : s y - > 0,^s y ( ;,./<,;• = (a, a)}. 
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And then we set 

W (a,a)= Yl ^IICW.y S ' J . ( 4 -3) 

seT(a,a) 

where |s| = X)ij s u an( i s - = II., By direct computation of the right hand 
side of Eq. I|4.1f) we can derive the following expansion formula: 

Log(/) = W(a,a)E^ a l 

Two basic properties of logarithmic functions were given by Bryant in the case 
where the rank of T is one (see Theorem 2.2 and 2.3]). Actually one can easily 
generalize those properties to the general case following Bryant's approach. Let 
{v\ \ A £ A} be a C-basis of R. Then, as a C- vector space, R[[T x Z 2 ]] has a basis 

{v x E^ a) : A e A, (a, a) £ T x Z 2 }. 

To each v\E ( - a ' a '> we assign an arbitrary element fx,( a> a) e x Z 2 ]]( ht ( Q '). 

Proposition 4.2. 

(a) There exists a unique logarithmic function L : R[[T x Z 2 ]] — > i?[[r x Z 2 ]] swc/i 

£M M ) = /a,m, (a,a)erxZ 2 . 

(b) A function L is logarithmic if and only if L = $ o Log for some C-linear 
function $ satisfying $(i?[[T x Z 2 ]] (n) ) C i?[[L x Z 2 ]] (n) /or aZZ n > 1. 

For later use we introduce a shift operator on i?[[r x Z 2 ]]. Given each positive 
integer fc, let 

6 fe : R[[T x Za]] -> i?[[F x Z 2 ]], £ °)£ (/3 ' b) - E C09> &)£ fc(/3 ' 6) - 
Very often we use F-grading instead of (r x Z 2 )-grading. In this case we let 

C(a) = C(o,0) + C(a,T) ) E^ = £ (a ' T) = E a , (a e T), 
Also, i?[[r x Z 2 ]] will be replaced by 

i?[[r]] = {TC(A)£ A : c(A)ei?}. 

4.2. Graded Lie superalgebra and its Lie module denominator identity. 

Let G be a group and K be a field with char A' 7^ 2. Throughout this section we 
assume that Tk(G) is a special A-ring. Consider a (r x Z 2 )-graded A- vector space 
V = ®( a ,a)erxz 2 V (oi,a) witn dim V (a,a) < 00 for al l («i a) G (r x Z 2 ). Furthermore, 
if G acts on V preserving the V x Z 2 -gradation, we define 

[V] := ^[y M ] e M erjf (G)[[rxZ 2 ]]. 

(a, a) 

If we set |V( Qi(l )| := (— l) a [V( aia )], then it is easy to show that 

(a, a) 

We call [V] the G-module function of V over K. 
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On the other hand, a Za-graded if -vector space £ = £j © % is called a Lie 
superalgebra if there exists a bilinear map [ , ] : £ x £ — > £, called the bracket, such 
that 

[£ a , £&] C £a+bi 

[z,y] = -(-l)°W], 

[x, [y,z}}^[[x,y},z} + (-ir b [y, [x,z\\ 

for all x € £ a , y <G £&, a, 6 € Z 2 . If char K = 3, then additionally [x, [x, x]] = for 

x e £ T . 

The homogeneous elements of £q (resp. £y) are called even (resp. odd). Consider 
a (r x Z2)-graded Lie superalgebra £ = (J)( Q a)erxz 2 ^(a><0 with dim£( a a ) < 00 
for all (a, a) £ (F x Z 2 ). In addition we suppose that G acts on £ preserving the 
(r x Z2)-gradation. 

Remark 4.3. When we deal with Lie algebras instead of Lie superalgebras, K may 
have characteristic 2. In this case, we assume that [x, x] = for all x £ £. All the 
results for Lie superalgebras appearing in this section may be carried over to Lie 
algebras over an arbitrary field, in particular, of characteristic 2. 

For each (r x Z 2 )-graded Lie superalgebra £, the homology groups of £ are 
defined as the torsion groups of its universal enveloping algebra viewed as a sup- 
plemented algebra (see [T5]'). 

Let £ = £q©£- be a Lie superalgebra and U = U{£) be its universal enveloping 
algebra. For each k > 0, define 

C k = C k {2)= A*(%) «$«(%). 

p+q=k 

Consider the following chain complex (Mk,dk) (k > —1), where 

\u® K C k {Z) iffc>0, 
\K if jfe = -l, 

and the differentials dk : Mu —* Mk-i are given by 
d k (u ® (xi A • • • A x p ) ® (j/i • • • y 9 )) 

= (-l) s+ *u ® ([x s ,X{] A xi A • • • A A • • • A x t A • • • A x p ) (g> (j/i ■ • • y q ) 

l<s<t<p 

p 1 

+ ^^(-l) s w® (xi A • •• Ax s A - •• Ax p ) ® {[x s ,y t ]yi ■■■yf-y q ) 

3=1 t=l 

- ^ u ® ([Vs,yt] A xi A • ■ ■ A x p ) ® (yi • • -y s • • ■ y t ■ ■ • y 9 ) 

l<s<t<g 
P 

+ ^(-l) s+1 (u • x s ) ® (xi A • • • A x s A • • • A x p ) <g> (yi • • • y q ) 

s=l 

+ ■ Vt) <8> (a* A • ■ • A x p ) <8 (y x ■ ■ -yt ■ ■ • y g ) 

i=l 

for fc > 1, <9o is the augmentation map extracting the constant term, and d-i = 0. 
Then one can easily verify that dk-i o9t = 0. 
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In particular, when £ is a L-graded Lie algebra and U = U(£) is its universal 
enveloping algebra over an arbitrary field K, then 

C k =C k (£) = A fe (£), 



Ah 



U® K C k (£) if fc > 0, 
K if fc = — 1, 



and the differentials dk ■ M& — ► Mk-i reduce to 
d k {u® (xi A • • • Ait)) 

= V] (-l) s+t u (g> ([a?g,x t ] A xi A • • • A x s A ■ ■ ■ A x t A ■ ■ ■ A x k ) 



l<s<t<k 
k 



+ ^(-I) s+1 (it • x s ) (g> (xi A • • • Ax s A • • • A x fe ). 

s=l 

Proposition 4.4. ([E1G31) 

(a) Let £ be a Lie algebra over an arbitrary field K . Then, the chain complex 
M = (Mfc, dk) is a free resolution of the trivial 1- dimensional left U -module K. 

(b) Let £ be a He superalgebra over C. Then, the chain complex M = (Mk,dk) 
is a free resolution of the trivial 1-dimensional left U -module C. 



Remark 4.5. In Proposition ^ -4\ (b), C may be replaced by afield of characteristic 
zero. However, it does not seem to be known yet whether this statement remains 
true over an arbitrary field. 

Let K be the trivial one dimensional £-module and consider the chain complex 
{K®jjMk, ^K®udk)- Then, it is straightforward that the homology modules of this 
chain complex, denoted by Hk{£) = -fffc(£, K), are determined from the complex 

■ •• - C fc (£) ^ C fc _i(£) "V ■ • • - d(£) ^> C (£) - 0, 
where Cfc(£) arc defined by 

C k (£)= A"(£o)®^(£ T ) 

p+q=k 

and the differentials fife : Cfc(£) — > Cfc_i(£) are given by 
dfc((xi A • ■ ■ A x p ) (g> (yi ■ ■ ■ y q )) 

= (- 1 Y +t (l x ^ x t] An A • • • Ax s A ■ ■ ■ Ax t A ■ ■ ■ Ax p ) ® (y 1 ■ ■ -y q ) 

l<s<t<p 
P Q 

+ ^53(-l) s (a;i A • • • A x s A ■ ■ ■ A x p ) ® ([x s , ■ • • f t • ■ • y q ) 

s=l i=l 

- ([?/*) ft] A xi A • • • A a; p ) ® (yi ■ ■ ■ y s ■ ■ ■ yt ■ ■ ■ yq) 

l<s<t<q 

for fc > 2, € £q, j/j G £y, and d\ = 0. 
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Let 

CO 

C(£) = ]T(-l) fc C fe (£) = C e £ © C 2 (£) G • ■ • , 

fe=0 
oo 

A(%) = ]T(-i) fe A fe (£o) = c e % © a 2 (%) e • • ■ , 

oo 

s(£ T ) = ^(-i)V(£ T ) = ce%ffiS 2 (£ T )e- , 

oo 

if(£) = ^r(-l) fc+1 tf fc (£) = F x (£) e H a (£) © H 3 (£) © • • • 
fc=i 

be the alternating direct sums of (T x Z2)-graded vector spates. Clearly 

C{£) = A(£ ff ) © 

Let i = a))( Q ,n)erxz 2 be a sequence of nonnegative integers indexed by 
(r x Z2) with only finitely many nonzero terms, and set \t\ = ^tja, a). Since the 
fc-th exterior power A fc (£(j) is decomposed as 

A fe (%)=0 f(g)A^(£ (Q ,o))) 
\t\=k \aer I 

as a (r x Z 2 )-graded ATG-module, we have 

oc 

[A(£o)] = ^(-l) fe [A fe (£o)] 

fc=0 

= n(E(- i ) m [ Am ( £ Ko)] em(Q ' 5) )- 

agr \m=0 ) 

By the definition of Adams operations, we have 

[A(%)i = n cx P (-E^ r ([%,o)])^) ■ 

Similarly, we have 

00 

[5(£ T )] = ^(-l) fe [5 fe (£ T )] 

fc=0 



n E(- i ) m ^ m (%,i ) )]e m(Q ' T) 

aer \m=o > 



By the definition of symmetric power operations, we have 

" (-1) 
aer \r=l 



[£(£-)] = II CX P ( E ^7 L * r ([ £ ( Q ,T)]) er(C 
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It follows that 

oo 

[£(£)] = £(-l) fc [C fe (£)] = [A(%)] ■ [£(£-)] 



fc=0 



aer \ r=l / 



X 

aer \r=l 



r(a,l) 

r 



Replacing |£ (ct , a) = (-l) Q [£ (ct , a) ] and F>- a) = (-l)V Q < a \ the above identity 
reduces to 

[C(£)] = J] exp (-j£±* r (\£ ia , a) \)ET^A . 

(a,a)grxZ 2 V r=l / 

Hence, by the Euler-Poincare principle, we obtain the Lie module denominator 
identity for the graded Lie superalgebra £ = ©/ Q a )<=rxz 2 

Proposition 4.6. For every (T x 1i2)-graded Lie superalgebras £, we /iaue 



n cx p ( -e J* r (i^)D^ r(a ' a) ) = 1 - TO]- 

(a,a)erxZ 2 V r=l / 



(4.4) 



4.3. Main results on logarithmic functions. To begin with, we introduce the 
C-linear operators on r#-(G)[[T x Z2]] such as 

u = J- Qk o n = ^e k o^, (4.5) 
fe>i fc>i 

where fi is the Mobius inverse function. Recall that the maps Qk arc defined in 
Section l4~Tl and the maps 

* fc : T K (G)[[T x Zj]] -» T K (G)[[T x Z 2 ]] 

are the induced algebra homomorphisms defined by the action of Adams operations 
on coefficients. Applying the Mobius inversion formula one can easily show that to 
and r\ are mutually inverses to each other. Observe that 

J? ([£])= Yu '/(7,«)£ (7 ' Q) 
(7,a)erxz 2 

is the formal power series whose coefficients are given by 

^0) = EMl £ (3,o)l)+ E ^ d (l £ (3,D 

^>T)= E ^(%,T)l)- 

d: odd 

Let 

I? = IQ o Log. 

By definition a; is C-linear and 

w(i?[[r x Z 2 ]]W) Ci2[|TxZa]] (B) . 
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Therefore, we conclude that T> is logarithmic by Proposition ^. 21 

Theorem 4.7. T> is the unique logarithmic function on Tk{G)[[T x Z 2 ]] such that 

[£]=V([H(£)}). (4.6) 

for every (T x Z 2 ) -graded Lie superalgebra £. Moreover uj o Log = Log o lv. 

Proof. If we take the logarithm on both sides of the Lie module denominator 
identity l|4.4|) . then we obtain the equality 

£ n{a,a)E^ = Log ([#(£)]) (4.7) 



(a, a) 



where 



Equivalently, 



°)= E M> £ ^ 



•« — ' r 

r| (a, a) 



»;([£]) =Log([F(£)]). 

Taking u> on both sides, we have the desired result. On the other hand, since the 
operators @k and ^ k commute with Log, so does w. 

In order to prove the uniqueness of T> assume that V is another logarithmic 
function satisfying Eq. 1)4. 6j> . Let us choose a C-basis of Lx(G)[[r x Z 2 ]], say 
{I X E^ : A e A, (a, a) e (L x Z 2 )}, such that I x is an actual finite dimensional 
ATG-module for every A E A. Given A and ((3, b), let V = ®, a ) GrxZ2 V(a,a)! where 



V( Q ,a) 



J A if (a, a) = (/?,&), 
otherwise. 



Then V must map [V] to [£(V)] which coincides with 2?([V]) by the property 1)4.6)1 . 
In other words, 

V(I x E (f3 ' b) ) = V(I x E { ^ b) ) 

for every {/3,b) G T x Z 2 . It is obvious [£(F)] £ rif(G)[[r x Z 2 ]] (ht(/3)) . Such a 
logarithmic function is uniquely determined by Proposition ^. 21 fa^ . So, T> = V . □ 
Comparing the coefficients of both sides of Eq. 1)4.7)1 . we can derive that 77(0?, a) 
equals to W(a, a), which is defined in 1)4.3)1 . for all (a, a) G (r x Z 2 ). It follows that 

P([£]) = u, o LogQif (£)]) = u;(J2 W(a, a)E^). 

Immediately the above identity provide a close formula for the homogeneous com- 
ponent |£(q,, q )|- 

Corollary 4.8. For every (a, a) G (L x Z 2 ) 

|£(«,a)l = E ^ d (W(r,b)), (4.8) 



d>0 
( a ,a) = d(T,b) 



whe 



s£T(a,a) 
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Corollary 4.9. Let V = a ) S rxz 2 ^O.a) &e a (T x Z 2 ) -graded K-vector space 
with finite dimensional homogeneous subspaces, and let £(V) = ©/ a a )erxz 2 ^<*j<0 
&e the free Lie superalgebra generated by V. Suppose G acts on V preserving (TxZ 2 )- 
gradation. Then, T> is the unique logarithmic junction on T(G)[\T x Z2]] such that 

[£(V)]=V([V]) (4.9) 

for every V. 

Proof. By close inspection of the proof of |1 51 Corollary 3.2], we know that 

k ^ ^ ^ ^0 otherwise 
for every field A, charA" ^ 2. Hence, (|4.6fl is reduced to 

[£(V)]=V([V]). 

The uniqueness of T> also follows from Theorem 14. 71 □ 
For example, let us consider rank=l case. If we use the notation, [V] :~ [Vo]~[Vj] 
and [£(V)J := [Z(V) (nJj) } - [£(^)( n ,T)]> then Eq. gSJ) implies that 

[2(V) n } = -J2^ d {[V]^). 

d\n 

Similarly, if we use the notation {£(V) n } := [£(V) (t1j5 \] + [£(K)(«,T)]> thcn Ec t- 
(|4.4() implies the formula 

d\n 

From now on, we assume that K is an arbitrary field with charA' 7^ 2. Recall 
that we showed in Theorem 14. 71 that if T^-(G) is a special A-ring, then there exists 
a unique logarithmic function V on r#-(G)[[r x Z 2 ]] satisfying 

[Z] = V{[H{Z)\) 

for every (r x Z 2 )-graded Lie superalgebra £. But when Tk{G) is not a special 
A-ring, we do not know whether this is true. However, in the case of free Lie super- 
algebras, we can derive an analogue of Theorem l4.7l In showing this the subsequent 
lemma, which can be obtained by applying the Lazard elimination theorem, plays 
an essential role. 

Lemma 4.10. (cf. jSlCj) Let G be a group and A be any field with charK ^ 2. 
For (r x Z 2 ) -graded KG -modules U and V, we have 
(a) 

£(U ®V) = £(U) ® £(V IU), 
where V lU is the space spanned by all products [v,u\, ■ ■ ■ , u m ] with m > 1, V S V 
and m £ U for all i, with grading induced by that of £,(U © V). 
(b) [VlU] = [V](l-[U})-\ ' 

Theorem 4.11. Let G be a group and A be any field with charK ^ 2. Then, there 
exists a unique logarithmic function T> on Tk (G)[[r x Z 2 ]] such that 

[£(V)} = V([V}) (4.10) 

for every (T x Z 2 ) -graded KG -module V. 
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Proof. Choose {I X E^ : A 6 A, (a, a) G (Y X Z 2 )}, a C-basis of Y K (G)[[T X Z 2 ]], 
such that /a is an actual finite dimensional AG-module for every A € A. Given 
I\E™'°), consider the graded AG-module V(X, ((3, b)) = Q )erxz 2 V(a,a): where 
^(/3,6) = and V( Q:a ) = for all (a, a) ^ (f3, b). Then, by ProDOsition l4.2l fbK there 
exists a unique logarithmic function V such that 

V(I x E^) = [£(V(X 1 ((3,b)))}. (4.11) 

It is obvious that [£(V(A, (/?,&)))] G T K (G)[[T x Z 2 ]] (W(/3)) . For any graded KG- 
module V, write [1/] = £ a x ^^ b) I x E^' b \ We claim that £>([F]) = [Z(V)]. To show 
this observe that 

V([U] + [V]) = V([U}) + V([V}(1 - [U])- 1 ). (4.12) 

for (r x Z2)-graded K G- modules U and V. Indeed this property follows from the 
definition of logarithmic function easily. Combining H4.12[l with Eq. (|4.11|) and 
Lemma QUI we conclude that V([V]) = [£(V)]. □ 

It is very worthwhile remarking that Theorem 14. Ill guarantees the existence of 
such a logarithmic function T>, but provides no information on its explicit form. 
However, using Grothendieck algebra Yk{G) instead of Green algebra Tk(G), we 
can write out such a logarithmic function explicitly. 

From now on, let G be a finite group and K be an arbitrary field. Let G p i be the 
set of all elements of G of order not divisible by p. And we let C be the C-algebra 
consisting of all class functions from G p > to C, that is, functions from G p > to C 
such that / G C, f(g) = f(g r ) whenever g and g' are conjugate in G. Denote the 
algebraic closure of K by K. We choose and fix a primitive e-th root of unity £ 
in K and u> G C, where e denotes the least common multiple of the orders of the 
elements of G p > . For a XG-module V, we define ch^ be the function from G p i to 
C such that, for a G G p /, chy(a) = uj kl + ■ ■ ■ + ui kr , where £ fei ( 1 < i < r) are 
eigenvalues of a in its action on K ® V (see [7|). 

Lemma 4.12. (00) 

(a) There exists an injective C-algebra homomorphism t : Tk(G) — > r^-(G) such 

that t(V) =K®V. 

(b) The C-algebra homomorphism ch : T^(G) — ► C, defined by ch(I x ) = chj , 
is an isomorphism. 

Thus we may regard Tk(G) as a subalgcbra of r^-(G). Then C becomes a special 
\l/-ring for the operations ^ n (f)(g) = f(g n ) for all g G G p > and n > 1. From 
Theorem l2.2l it follows that C is a special A-ring. Moreover, it is easy to verify that 

ch^ (x) = * d (ch(x)) 

for x G Tk(G). Also, we can easily show that Yk (G), when regarded as a subalgcbra 
of C, is invariant under ty n for all n. 

Proposition 4.13. Let G be a finite group and K be any field. Then, Yk(G) is a 
special X-ring. 

Proof. Since Yk(G), when regarded as a subalgebra of C, is invariant under fy n 
for all n, it becomes a special A-ring by Theorem 12. 21 □ 

Remark 4.14. In the case where G is finite and K has characteristic or charac- 
teristic not dividing the order of |G|, it is well known that Yk{G) may be identified 
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with Tk(G) (see [Hill])- However, for (G,K) such that G is finite and charK\ \G\, 
we have no idea whether Yk(G) is a special X-ring or not. 

Consider a (TxZ2)-graded K- vector space V = (J)( Q a ) g (rxz 2 ) ^(a,a) with dim V^ a a ^ < 
oo for all (a, a) G T x Z2. Suppose G acts on V preserving the (T x Z2)-gradation. 
We define 

V ■= E ^Wo e(a ' o) G T k(G)[[T x Z 2 ]]. 

(a, a) 

By setting \V[~)\ = (-l) a T^, we have V = £ (a>o) |V^)|^ (a ' a) . 

Let us consider a (r x Z2)-graded Lie superalgebra £ = ©( a a ) e rxz 2 w ^h 
dim£( Q a ) < 00 for all (a, a) G (r x Z 2 ) over K . Suppose G acts on £ preserving the 
(r x Z2)-gradation. Then, we can derive an identity analogous to the denominator 
identity Eq. JO). 

II e X p(-f2^ r (\^\)E r ^A =1 -¥(£). (4.13) 

We call this the Grothendieck Lie module denominator identity of £. Set 

P = wo Log. 

Theorem 4.15. T> is the unique logarithmic function on T k{G)[\T x Z2]] such that 



£ = £>(#(£)) (4.14) 
for all every (L x Z,2)-graded Lie superalgebra £. Moreover lu o Log = Log o to. 

Proof. This can be exactly in the same way as in the proof of Theorem 14.71 □ 
We call £ the Grothendieck Lie module function of £. Comparing the coefficients 
of both sides of Eq. (|4.14() provides the following closed formula analogous to Eq. 
(Oil . 

Corollary 4.16. For every (a, a) G (r x Z2) we have 

W^\= E ^ d (W(r,b)), 

d>0 

where 

sGT(a.a) 

Corollary 4.17. Let V = ©( Q a ) g rxz 2 ^(<*><0 ^ e s f x TL^-graded K-vector space 
with finite dimensional homogeneous subspaces, and let £(V) &e t/ie /ree Lie super- 
algebra generated by V. Suppose G acts on V preserving (T x Z2)- gradation. Then, 
T> is the unique logarithmic function on rR-(G)[[r x Z2]] such that 

£(V) = 

/or every V. 
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5. APPLICATIONS 

5.1. New interpretation of the symmetric power map, St, using plethysm. 

Since Atiyah and Tall suggested the "splitting principle" and "verification princi- 
ple" , the theory of special A-rings has been developed with a close connection with 
the theory of symmetric functions (0). In particular, some identities and prop- 
erties of symmetric functions seem to be more natural in our framework. In this 
section, we reformulate plethystic equations in the context of symmetric functions 
as relations among the ring of Witt vectors, the necklace ring, and the Grothcndicck 
ring of formal power series. 

Example 5.1. Let R be the ring of symmetric functions in infinitely many variables 
x\, X2, ■ • ■ ■ We also let e„ be the n-th elementary symmetric functions defined using 
the product YiiO- + x it)i hn be the n-th complete symmetric functions defined using 
the product Yii \- x t ' an< ^ P n be ^ e n ~^ 1 power sum symmetric function. Then, 
one can check that R has a X-ring structure if we set A n (ei) = e n , or equivalently 
^ n (Pi) = Pn for all n > 1. Observe that over the ring R (g> Q, the identity 



P 



n , n 



n=0 n=l Qnl \n=l U 



can be rewritten as 

(<7i,<72,-") >-> (Pl,P2,-")) 

iu h \ mt ~ lo -it io s , \ 
(h 1 ,h 2 ,---) !-> CPijP2, • • •)- 

The symmetric function q n , (n > 1) enjoy the peculiar property such that (—q n ), n> > 
2, are Schur-positive (see [2HI ) - Similarly, if we define (t n ) n by 



-l)>n r 



n— n—1 \n— 1 / 

(— t n ), n > 2 also turn out to be Schur-positive. Indeed, this follows from the 
observation 

{q n if n is odd, 

sgn Sn (g> q n if n is even. 

Let the base ring be 

Q[[»£ m {d n ) : m,n> 1]]. 
Given the following commutative diagram 

(^n)n * (Pn)n y ^ ^ 0, n t 

n>0 

*1 4 ^)' 0g l 

/ i \ id ( j \ identification x ^ , , n 
(dn)n ► {a, n )n > ^^a„+it , 

n>0 



we let 



n>l n> 1 n>l 



:S4 



YOUNG- TAK OH 



Set the degree of d n to be n for all n > 1. Then, A and C can be viewed as the 
elements in 

Wj ■■ J > !]] 

since a n and c„ can be expressed as homogeneous polynomials of degree n with 
Q-coefhcients in variables dj, 1 < j < n. And 



n 

n=l din 



since 



6„ = i^ M (d)* rf (d 5 ). 



n 



In order to generalize the notion of plethysm for elements 

£(dj ; i > i) e Q[& : j > 1]] 

and 

C(**(d,0 ; i, J > 1) G QP m (<4) : m,n > 1]] 
let us define £ ® £ by 

£®C :=£(&,&,•■•). (5-1) 

where 

Cfc = C(* w (di);i,i>l). 

With this notation we can obtain another characterization of §t- 
Theorem 5.2. (a) With the above notation, we have 

A® B = A. 

(b) Set the degree of ^ n (dj) to be nj for all n,j > 1. Let Y — 2 n _i y n , where y n 
is a homogeneous polynomial in ^/ d (dn.) with d, n > 1, and d | n. Then, A@Y = A 
if and only if Y = B. Equivalently, A @ Y = A if and only if St(yi,y2, ■ ■ •) = 
1 + E„«n*". 

Proof, (a) By the definition i|5.1[l we obtain 

(°° d \ 
^ — j ©B 



= ex p E — 



n 

n=l 



Here, 

oo 

5„ = E 7 E^ nd ( d i)- 



I 

i=l d\i 
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On the other hand, 



' w 77 t t i ) 777 tl 



n * — ' ' — ' n m 

n=l n=l m>l 



53 * S (dt) J] ^A*(<0 (ietting dn = s, ^ = *) 

s,t d|« 
oo , 



Since 



a = cx P (jr d 



n / 

\n=l / 

the desired result follows. 

(b) From the proof of (a) it follows that 

E^%) = -- 

a d n 

d\n 

Applying Mobius inversion formula, implies that y n — b n for all n > 1. □ 
Consider the case g£„ = p n for all n > 1 . In this case, A© B coincides with the 
usual plethysm of A and B, denoted by AoB. Let H = J2 n >o ^ n an< ^ ^ = S n >i 
where 



In = H(d)p d * ■ 



n 

d\n 



Viewing H and L as functions in variables p n 's, n > 1, Theorem 15.21 fa) implies 
that 

1 



HoL = 



1—pi 

Indeed, Joyal proved this identity using PBW theorem. On the contrary, Reutenauer 
showed it using the plethysm (refer to |77]1. 
Let 



OO 



n 

n=l d 



where c(k, d) is the sum of the fc-th powers of the primitive d-roots of unity. Then, 
by the same argument as in |29| . we have 



i\k 



Imitating the proof of Theorem 15.21 we can provide some interesting plcthystic 
equations. Let 

li = ~ E( _1 ) f ^ d )Pd^- 
n * — ' 



n 

dh 



Regarding H, L, E = J2 n >o e ™' an( ^ ^ = S n >i ki as functions in p n 's, n > 1, we 
can provide the following plethystic equations in the same way as Reutenauer did. 



Mi 
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Corollary 5.3. 

(a) HoL=—^— (b) EoL = ^—-^- (c) E o L ~ UiEl. 

Proof. Since the identities (a) throughout (c) can be proven in the same way, we 
will prove only (c). 

EoL = cxpff>l)"^)o£ 

= «p(|(-l)4). 
Thus, by definition of l n we have 

E(-i) n - = EE (-i) B (-i)*--M(d)i4 

z. — ✓ T7 z — ✓ z — ✓ m m 



E ■7(- 1 ) 5 MW (letting dn = s,^ = t) 



st 

d\s 



00+ CO 4 



i t 
t=i t=i 



= log 



l+Pi 



The third equality follows from 

{-1 ifn=l 
2 if n = 2 
otherwise. 

Therefore, we have the desired result. □ 

5.2. Generators of supersymmetric functions. In this section, we are going 
to show that the diagram l|3.2U[l . being applied to supersymmetric polynomials, 
provides several generating sets of the set of supersymmetric polynomials. We recall 
the definition of supersymmetric polynomials briefly (see [H2]). Let A be a field of 
characteristic 0, and let x\, ■ ■ ■ , x a , yi, ■ ■ • , y&, t be independent indcterminates. A 
polynomial p in 

A" [X, Y] := K[x\, ■■■ ,x a ,yi,--- iUb] 
is said to be supersymmetric if 

(1) p is invariant under permutations of 

(2) p is invariant under permutations of j/i, • • • , 

(3) when the substitution X\ = t, y\ = t is made in t, the resulting polynomial is 
independent of t. 

Let T(a,b) denote the set of supersymmetric polynomials in A[X, Y]. In [221 
Stcmbridge provided two generating sets of T(a, b) such as 

{a^(x;y):n>l} 

and 
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Here > a a'b( x '^y) '■= ( x i 1" x a) ~ (Vi- ■■ + Vb) and T a!b ( x >y) is defined by the 

equation 

oo 1 , 

Now, let us consider the element r — s 6 i? where r is a-dimcnsional and s £>- 
dimensional. After decomposing r, s into the sum of 1-dimcnsional elements we can 
write r = x\ + ■ ■ ■ + x a and s = y\ + • ■ • + yb- Considering the following diagram 

(&n (r,0,0,...) $>$* n 

*1 4 ^) l0 4 



2^ /,x,n / \\ identification 

n>0 

we obtain supersymmetric polynomials q^(x;y) and ^„;,(x;y) satisfying 

WW = 11- — 

n=0 



(*»(r))„ — ^ (* n (r))„ idcntificati ° n » ^^" +1 (r)t", 



X)^ n t( a? 5f)* B = 11 — 

„=i i - qa.l ( x ; y)^ r 



ex p E — ^ — * 



(5.2) 



Note that h^l (x; y) is defined by the equation 

oo 1 

E^w-:=nl3 

n— i,j 

Similarly, we can consider supersymmetric polynomials t^l (x\ y) and e^j [x\ y) such 
that 

oo oc 1 

E e tw-=n 



n=0 n=l 1 ~ ^i,^ 2 -' y)^™ 



= exp 

,(n)/ 



\n=l 



(5.3) 



where j '(x; y) is defined by the equation 

n=0 i,j y:/ 

Finally, we let 

In view of Eq. (|5.2|) through Eq. (|5.4|) we can obtain several generating sets. 

Proposition 5.4. The sets of supersymmetric polynomials {h ™ b (x',y) : n > 1}, 

{e$(s;y) : n > 1}, {^(xjy) : n > 1}, y) : n > 1}, and {i$(s;y) : n > 1 

generate the algebra T(a, b) respectively. 
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5.3. Recursive formulas for |£( a)Q )| and |£(a iQ )|. In Corollary 14.81 and Corol- 
lary ^. l61 we provided closed formulas which enable us to compute the homogeneous 
components |£( a . a )| and |£( ai a)| for a graded Lie superalgebra £ if we know infor- 
mation on the homology H(£). On the contrary, we focus on recursive formulas 
associated with (Grothcndicck)Lic module denominator identities in this section. 
For this end, we introduce some formal i?-linear operators on R[[T x Z2]], where R 
is a commutative algebra with unity over C. 

Let Tc = C <X>z r be the complcxification of T. Choose a non-degenerate sym- 
metric bilinear form ( | ) on Tc and fix a pair of dual bases {ui} and {u 1 } of Tc. 
We define a partial ordering > on Tc by A > // if and only if A — // € F or A = //. 
We will denote by A > ^1 if A > fi and A ^ p. In particular, if ((X, a) £ C, it means 
that C(A,a) • 1. 

Definition 5.5. CfTS]') 

(a) The partial differential operators di and d l are defined by 

d l {E ( - x ^) = (A|ui)£< A ' a >, <9 4 (£ (A ' a) ) = {X\u l )E^ a \ 

(b) For an element p £ Tc, we define the p- directional derivative D p by 

D P (E^) = J2(p\^W(E (X ' a) ) = (p\X)E^ a \ 

(c) The Laplacian A is defined to be 

A(£(A,a)) =J2d i d i (E ( - x ^) = (X\X)E^ a '>. 
Recall the definition of r\ given in Section 3.1. Define 
*?*([£]) = V*(l,a)EM 
(7,a)erxz 2 

to be the formal power series whose coefficients are given by 

rf( 7 , a) = ( 7 | 7 )r/( 7 , a) - £ h'W'HY, a'W, a")- 

(7,o)=(7',a')+(7".a") 

Similarly, we write 

r?(£)= Y v(l,a)E M 
(7,a)erxz 2 

and 

r?*(£)= J] ^(7,a)£ (7 ' Q) - 

(7,o)erxz 2 

With this notation, 

Proposition 5.6. For (G, -fT) such that charK ^ 2 and F k(G) is a special X-ring, 
we have 

(a) D p (l - [#(£)]) = -D p (r7([£]))(l - [#(£)]). 

(b) A(l-[^(£)]) = -r ? *([£])(l-[if(£)]). 

Proof. By applying the following formal differential identities to the Lie module 
denominator identity (|4.4I) 



- — JJ — : 



D p (\ogD) = 

„ fd l D\ ^ fd l D\ fd l D\ ( 5 - 5 ) 
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and then comparing the coefficients of both sides, we can complete the proof. □ 
Recall that under the condition that G is a finite group and K a field with 
char If ^ 2, we obtained the Grothendicck Lie module denominator identity (|4.13|) 
for every (T x Z2)-graded Lie superalgcbra £. By applying (|5.5|l to Eq. I|4.13[) . we 
can derive the following relations. 

Proposition 5.7. Let G be a finite group and K be any field with charK ^ 2. 
Then, we have 

(a) D p (l -Jffg )) = -£> p fa(£))(l -#(£)). 

(b) A(l-H(£)) = -rr(£)(l- J ff(£)). 

Remark 5.8. If g is a Borcherds superalgebra, the operator (A + 2D p ) plays an 
essential role. In fact, in this case, we have 

(A + 2D p )(l-[H(g_)}) = 0, 

where p is a Weyl vector. Exploiting this fact, we can obtain Peterson's and 
Freudenthal's formulas for the [g a \- 

Comparing the coefficient of E^ a,a ^ in Proposition OOD ( a ) an d (b), we have 

Corollary 5.9. 

(a) (p\a)n(a,a) - Y,WMP,b)\H(£)( a -0,a-b) \ = (p\a)\H(£)^ a) \. 

(b) V *(a,a) - J2 V*(P,b)\H(£) (a _ 0!a _ b) \ = (a\a)\H(2) M \. 

(3<a 

Similarly, it follows from Proposition 15. 71 fa) and (b) that 
Corollary 5.10. 

(a) (p\a)rj(a, a) - ^ (pWWP, b)\H{Z) (a _ p , a _ b) \ = (p\a)\H(2) {a , a) \. 

(b) Tf(a,a) - Y^*F(P,b)\H(2)( a -(i,a-b)\ = Ha)|#(£) (a , a) |. 

For example, let M be the Monster simple group and £ = 0( m „) £( m ,„) be 
the Monster Lie algebra (see 0]). Recall that £( mi „) — V mn for (m,n) ^ 0, where 
= ® n> _ 1 V n is the Moonshine Module constructed by Frenkel et al. Here, we 
use T-grading, not the T x Z2-grading. Applying Corollary 15. 91 fa), we can recover 
the identity 

[*W)]=- E ^ fc ([ £ (t^t)]) + E ^c(fc,0[ J ff(£) (m -M l -0] + [^( £ )(m,n)], 

fc|(m,n) l<fc<7Ti 
k>l 1 < I < n 

where c(m,n)= ]T -* fc ([£(» ,» )]) . 

fc|(m,n) 

5.4. Replicable functions from the viewpoint of logarithmic functions. 

The concept of replicable functions was first introduced by Norton as a generaliza- 
tion of the replication formulae. In their famous Moonshine conjecture Conway and 
Norton suggested replication formulae as an important family of character iden- 
tities that are satisfied by the Thompson series of the Monster simple group (see 
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\22\). Later, Borcherds has proven this conjecture completely by showing that the 
Thompson series are indeed replicable functions. 

Let F(q) = q^ 1 + J2 n >i f( n )l n be a normalized g-series. By setting q = e 2mz 
with Imz > 0, we often write F = F(z) so that the notation can be consistent with 
the Fourier expansion of modular functions. Note that for each m > 1, there exists 
a unique polynomial X m (t) £ C[t] such that 

X m (F) = i<T m mod qC[[q}}. 

Wc write 



X m (F) = -q-' n + V H roi „<f 
m * — ' 



In Norton has shown that the coefficients H myn satisfy the identity 

/ oo i _ A 

J2 H m , nP m q n = - log 1 - pqJ2 f(i)^- • (5-6) 

m,n>l \ i=l ^ ^ J 

Indeed, one can show that Eq. 1)5. 6JI is equivalent to the product identity 

oo 

p- 1 [] cxp (-X m (F(q))p m ) = F(p) - F(q). (5.7) 

m— 1 

We recall the definition of replicable functions ( [Tl HI 122] ) . 

Definition 5.11. A normalized g-scries F(q) = q^ 1 + Yln>i f( n ) < f l ^ s sa ^ to be 
replicable if H a i, = H c ^ whenever ab = cd and (a, b) = (c, d). 

The replicable functions can be characterized as follows. 

Proposition 5.12. (0 I22J ) A normalized q-series F(q) = q^ 1 + J2 n >i f( n ) < l n 
is replicable if and only if for all m > and a\m, there exist normalized q-series 
F<- a \q) = q- 1 + J2n=i f [a) (n)q n such that 

F<» = F, X m {F) = ^- VJ F (u) (—J—j • 

0<b<d 

where q = e 27riz 1 Imz > 0. 

The normalized g-series F^ is called the a-th replicate of F. If F^ are also 
replicable for all a > 1, then F is said to be completely replicable. 
Let F = Z>o x Z>o and consider the formal power series ring 

C[[T]] = { a(m,n)p m q n \a(m,n) G C}. 

Set 



m,n>0, 
(m,n)^(0,0) 



T(m,n) = {s= C s *i)i,j>il s ij e %>o,^2 s l:j (i, j) = (m,n)}, 

and define 

W(m,n):= ]T M_121 JJ /(i + j _ i)^ . 



sGT(m,n) 
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Then, we have 

Log Ij2f(i+j~ l)pV I = J2 W(m,n)p m q n . (5.8) 

\i,j>l / m,n>l 

Proposition 5.13. A normalized q-series F replicable if and only if W(a,b) = 
W(c, d) whenever ab = cd and (a, b) = (c, d). 

Proof. From Eq. 1)5. 7|) one can derive that 

oo oo 

[] exp(-F m ,„p™g") = l- f(m + n-l)p m q n . (5.9) 

?n,n— 1 m,n=l 

If we take the logarithm on both sides of Eq. Q5.9[l . then it follows from (|5.8() that 
Hm,n = W mt n- This completes the proof. □ 
From now on, we discuss how to obtain complctcly-replicable functions in a 
unified way. 

First, we consider monstrous functions appearing in Moonshine conjecture. The 
Monster Lie algebra £ is a iTii-graded representation of the Monster simple group 
M acting by automorphisms of £ for (to, n) ^ (0, 0) as M-modules. In particular, 

t r (#|£(m, n )) = to(g\V m n) ■= c g (mn) for g e M, (m,ri) ^ (0,0), 

where V is the Moonshine module = Q) n> _ 1 V n constructed by Frenkel et al. 
and c g (n) is the coefficient of q n of the elliptic modular function J(q) = j(q) — 744. 
From the denominator identity of £ in 0], we obtain 

II cx p(- E ^ d ([%)])p m 9 n =i-Ei^-iW- 

m,n>l \ d\(m.n) ) i,j 

Let 

r(M)[[r]]={ a(m,n)p m q n \a(m,n)&r(M)}. 

m,n>0, 

(m,n)?f(0,0) 

Define V : r(A/)[[T]] -» r(G)[[r]] by P = w o Log, where u = £ fe>1 4^ fc ° * fe - 
Then, we have 

Proposition 5.14. T> is a logarithmic function on r(M)[[r]] such that 

m,n>l \ m,n> 1 / 

Taking ch g on both sides the above identity (|5.10|) . we have 

J2 te(9\V mn )p m q n = V I £ trW^A" , (5.11) 

m,n>l \m,n>l / 

which says that Thompson series T g are replicable functions. 

As for replicable functions, in particular non-monstrous functions, the above 
method is no more effective. In these cases we need a different approach. 
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For every positive integer r, consider the formal power series in q 

oo 

h(r) = <r : + E x ™ ] i m 

m— 1 
(r) 

whose coefficients are the indcterminates x m . Let 

S = €[•■• ,iW ■■■ \ m,r> 1]. 
For a fixed r and an arbitrary m > 1 consider the family of equations 

X ro (fcM(g)) - ^ E fe(ro) (exp(27r^)gt^ . (5.12) 

0<6<d 

Expand (|5.12[) in a g-series and then consider the coefficient of q n for every n > 1. 
Let /( r ) be the ideal in 2 generated by them. Let I be the ideal in 2 generated by 

U~i' (r) - 

Consider the semigroup A of GL + (2, Q) given by 

A = { (o d) ' °' b ' d G Z ' a > ° 
ForA=(j J) G A, set 

e|U = e, a;W|U = ^ n) , g|U = exp(2vr^)g3 

for all e € C, m, m > 1. We extend the mapping | \a to the C-algebra homomorphism 
from S[[g]] — ► Since the ideal 7 is stable under ||^, it induces a homomorphism 

from 2/7 to 2/7. 

Definition 5.15. Let n be the positive integer. We define ^f n : 2/7 — > 5/7 to &e 

f n (x)=x|U 



/or a; €E s/7 where A 



n 



Proposition 5.16. s/7 is a special A-ring. 

Proof. It is easy to verify that 2/7 is a special ^-ring. By Theorem 12.21 we 
conclude that S/7 is a special A-ring. □ 
Define V : E/I[[T]] -> 2/7[[r]] by V = to o Log, where p = e^, q = e^ and 

w = Efc>i ^T-®k ° * fe . Then, we have 

Proposition 5.17. T> is a logarithmic function on H/J[[T]] suc/i that 

E 4S , >"=^( E ^m+n-lP^") ( 5 - 13 ) 
m,n> 1 \ m,n> 1 / 

/or every positive integer r. 

Proof. By the identity (|5.7|) we have 

oo 

p" 1 [] exp (-X m (h^(q))p m ) = h (r \p) - h^(q) 

m—1 
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for all r > 1. Substituting 

— V /i (ra) ( Cxp(2m-)qA 

771 al^rn \ d ) 

Q<b<d 

for X m (h^ r \q)) gives rise to the following product identity 

oo / oo 1 \ oo 

II ex P -E^ fe (^)/V" =1- £ * ( X-iP m q n - 

m,n— 1 \ k—1 / m,n—l 

Taking the logarithmic function V on both sides, we get Eq. I|5.13|l . □ 
Let F(q) = q~ 1 + J2^ = i f{n)q n be a completely replicablc function and (q) = 
q~ x + Y^nLi ( n )q n be its a-th replicates for all a > 1. Then, we obtain a 
C-algebra homomorphism, ipp : S/J — > C, such that ipp(xlf*) = f^ a \n). Con- 
versely, if we have a C-algebra homomorphism, -0 : S/7 — > C, we get a completcly- 
replicable function F^ 1 ^ and its replicates by setting the q-series F^\q) := q^ 1 + 

J2n>i V'C^n r )<?"• Define $ by the function from the set completely replicable func- 
tions to the set of C-algebra homomorphisms from S/J to C sending i 7, to -0f 7 and 
T by the function from the set of C-algebra homomorphisms from 5// to C to the 
set completely replicable functions sending ip to F^. Then, we have 

Proposition 5.18. There is a natural one-to-one correspondence between the set 
of completely replicable functions and the set of C-algebra homomorphisms from 
E/I to C. 

Proof. It suffices to show that $ o T = id and T o $ = id, equivalcntly 

F^ F = F and ■tpF^, = F, 

which follows from the definition of F^, and ipF immediately □ 
In the above proposition, if we replace I by JW, then we have 

Proposition 5.19. There is a natural one-to-one correspondence between the set 
of replicable functions and the set of C-algebra homomorphisms from S/i^ 1 ) to C. 
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